#include<iostream>
using namespace std;
int a[100001];
int sum[100001];
int main()
{
    int m,n;
    int k,l;
    cin >> m >> n;
    for(int i=1;i<=m;i++)
    {
        cin >> a[i];
    }
    for(int i=1;i<=m;i++)
    {
        sum[i]=sum[i-1]+a[i];
    }
    for(int j=1;j<=n;j++)
    {
        cin >> k >> l;
        cout << sum[l]-sum[k-1] << "\n";
    }
    return 0;
}